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Glossary of Notation 

r 

G or G(T) 



G{Y) 
\g{w) 
u o v 
a(w) 

d(x,y) 
Y x 
x ~ y 
[x] 

iVi 

N 2 

X' 

N> 2 

c\{Y) 

L(T) or L 

x <l y 

L x 

JJRSLX 

-< 

y^inin 

Conj(G) 
St(L) 

St(L x ) 
St conj (L) 

St(L max ) 



a finite, simple, undirected graph with vertex set X 
the (free) partially commutative group with underly- 
ing graph T 

the subgroup of G(T) generated by Y C X 

the minimal length of a word w' such that w =g w' 

\g{uv) = lg(tt) + \g(v) 

{x G X | x ±l occurs in a word of minimal length 
representing w} 

the distance from x to y, x, y G T 

the orthogonal complement of Y in X 

elements x and y of X are equivalent: that is x = y 1 - 

the equivalence class of x under ~ 

{xex\\[x}\ = \} 

{x G X | | [a] | > 2} 
the quotient X/ ~ 
{[x] eX'\xeN 2 } 

the closure of Y in X, i.e. c\{Y) = Y^ 

the lattice of closed sets of T 

c\(x) C cl(y), x,y G X 

{Y e L \ Y = cl(x) for some x G X} 

the <£-maximal elements of Lx 

a total order on X 

{x G X | a; is a -<-minimal element of [x]} 

X min n Y, where F C X 

the set of conjugating automorphisms of G 

the stabiliser of all G(Y) where Y G L, i.e. automor- 
phisms fixing all parabolic centralisers 
{(j) G Aut(G) : GiYf = G(Y) for all Y G L x } 

the conjugate-stabiliser of all L, i.e. automorphisms 
fixing all parabolic centralisers up to conjugation 
the stabiliser all subgroups G(Y), for Y G L max 
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[0] an integer valued matrix corresponding to an auto- 

morphism of G 

Sy,Uy, D Y - sets of integer valued matrices corresponding to Y G 
L 

L(Y) — elements of L contained in Y G L 

4>y the restriction of G Aut(G) to G(Y) 

Sty(L) {0 y | G St(L)}, where Y C X} 

Cq(S) — the centraliser of a subset S of G 



Introduction 

Recently a wave of interest in groups of automorphisms of partially commu- 
tative groups has risen; see [3, 2, 4, 10]. This emergence of interest may be 
attributable to the fact that numerous geometric and arithmetic groups are 
subgroups of these groups. 

The goal of this paper is to construct and describe certain arithmetic 
subgroups of the automorphism group of a partially commutative group. 
More precisely, given an arbitrary finite graph T we construct an arithmetic 
subgroup St(L(r)) (see Section 2.1 for definitions), represented as a subgroup 
of GL(n, Z), where n is the number of vertices of the graph T, see Theorems 
2.4 and 2.12. Note, that our proof is independent of the results of Laurence 
and Serviatius, [11, 12], which give a description of the generating set of the 
automorphism group Aut(G(T)). One of the advantages of this proof is that 
it is largely combinatorial, rather than group-theoretic, so could be adjusted 
to obtain analogous results for partially commutative algebras determined 
by the graph T (in various varieties of algebras). 

In the last section of the paper we give a description of the decomposition 
of the group St conj (L(r)) (see Section 2.1 for definitions) as a semidirect prod- 
uct of the group of conjugating automorphisms Conj(G) and St(L(r)). This 
result is closely related to Theorem 1.4 of [10], but the situations considered 
in [10] and in this paper are somewhat different. 

The authors are grateful to the Centre de Recerca Matematica (CRM): 
these results were announced at a workshop, supported by the CRM, in 
Manresa, and the proof outlined in seminars, while the authors were on 
research visits to the CRM in September 2006. 
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1 Preliminaries 



1.1 Graphs and Lattices of Closed Subsets 

In this section we give definitions and a summary of the facts we need con- 
cerning graphs, orthogonal systems and closed subsets of a graph. For further 
details the reader is referred to [7]. Graph will mean undirected, finite, sim- 
ple graph throughout this paper. If x and y are vertices of a graph then we 
define the distance d(x, y) from x to y to be the minimum of the lengths of all 
paths from x to y in V. A subgraph S of a graph T is called a full subgraph 
if vertices a and b of S are joined by an edge of S whenever they are joined 
by an edge of T. 

Let T be a graph with V^(r) = X. A subset Y of X is called a simplex 
if the full subgraph of T with vertices Y is isomorphic to a complete graph. 
Given a subset Y of X the orthogonal complement of Y is defined to be 

Y ± = {u G X\d(u, y) < 1, for all y G Y}. 

By convention we set = X. It is not hard to see that Y C Y ±J - and 

Y = Y- 1 ^ 1 - [7, Lemma 2.1]. We define the closure of Y to be cl(Y) = 
Y The closure operator in T satisfies, among others, the properties that 

Y C cl(Y), cl(F ± ) = Y ± and cl(cl(Y")) = c\(Y) [7, Lemma 2.4]. Moreover if 
FiCFjCI then cl(Yi) C cl(Y 2 ). 

Definition 1.1. ^4 subset Y of X is called closed (with respect to T) ifY = 
cl(Y). Denote by L = L(T) the set of all closed subsets of X . 

Then cl(Y) e L, for all 7 C X and U <E L if and only if U = V ± , for 
some V C X [7, Lemma 2.7]. The relation Yi C y 2 defines a partial order 
on the set L. As the closure operator cl is inclusion preserving and maps 
arbitrary subsets of X into closed sets, L is a lattice where the infimum 
Yi A Y 2 of Y"i and F 2 is Y 1 A F 2 = cl(Yi n F 2 ) = Yi n Y 2 and the supremum is 
Y 1 VY 2 = cl(Y 1 UY 2 ). 

1.2 Partially Commutative Groups 

Let T be a finite, undirected, simple graph. Let X = V(T) be the set of 
vertices of T and let F(X) be the free group on X. For elements g, h of a 
group we denote the commutator g _1 h gh of g and h by [g, h]. Let 

i? = {[Xi, Xj] G F(X) | Xj, G X and there is an edge from Xi to Xj in T}. 
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We define the partially commutative group with (commutation) graph F to be 
the group G(T) with presentation (X | R). (Note that these are the groups 
which are called finitely generated free partially commutative groups in [5].) 

The subgroup generated by a subset Y C X is called an canonical 
parabolic subgroup of G and denoted G(Y). This subgroup is equal to the 
partially commutative group with commutation graph the full subgraph of 
T generated by Y [1]. The connection between closed sets and the group 
G(T) is established by Proposition 3.9 of [8]: a subgroup G(Y) g of G is a 
centraliser if and only if Y £ L(T). If Y is a closed subset of T and g £ G 
then the subgroup G(Y) 9 = CciY^) 9 is called an parabolic centraliser. 

Let T be a simple graph, G = G(T) and let w £ G. Denote by lg(u>) the 
minimum of the lengths of words that represents the element w. We say that 
w £ G is cyclically minimal if and only if 

hig^wg) > lg(w) 

We write u o v to express the fact that \g(uv) = l{u) + l{v). We say that 
u is a /e/£ divisor [right divisor) of u; if there exists v such that w = u o v 
(w — vou). If </ £ G and w is a word of minimal length representing u> then 
we write a(g) for the set of elements x E X such that a^l occurs in w. In 
[9] it is shown that a(g) depends only on g and not on the choice of w. 

The non- commutation graph of the partially commutative group G{T) is 
the graph A, dual to V, with vertex set V(A) = X and an edge connecting 
Xi and Xj if and only if [xj, xj] ^ 1. The graph A is a union of its connected 
components A 1; . . . , A& and words that depend on letters from distinct com- 
ponents commute. For any graph T, if S is a subset of ^(T) we shall write 
T(5') for the full subgraph of T with vertices S. Now, if the vertex set of A k 
is I k and T k = T(I k ) then G = G(Ti) x ■ • • x G(T k ). For g £ G let a(g) be 
the set of elements x of X such that x ±x occurs in a minimal word w repre- 
senting g. It is shown in [9] that a(g) is well-defined. Now suppose that the 
full subgraph A(a(w)) of A with vertices a(w) has connected components 
Ai, . . . , Aj and let the vertex set of Aj be Ij. Then, since [Ij, I k ] = 1, we 
can split w into the product of commuting words, w = W\ o ■ ■ ■ o wi, where 
Wj £ G(r(Jj)), so [wj,w k ] = 1 for all j, k. If w is cyclically minimal then we 
call this expression for w a block decomposition of w and say Wj is a block 
of w, for j = 1, . . . ,/. Thus w itself is a block if and only if A(a(u>)) is 
connected. 

As in [8] we make the following definition. 
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Definition 1.2. Let w be a cyclically minimal root element of G with block 
decomposition w = W\ ■ ■ ■ and let Z be a subset of X such that Z C a(w)- 1 . 
Then the subgroup Q = Q(w, Z) = (wi) x • ■ ■ x (wk) x G(Z) is called a 
canonical quasiparabolic subgroup of G. 

A subgroup is called quasiparabolic if it is conjugate to a canonical quasi- 
parabolic subgroup. In [8] centralisers of arbitrary subsets of a partially 
commutative group are characterised in terms of quasiparabolic subgroups 
and we shall use this result in Section 2.3. 

1.3 Conjugating Automorphisms 

Automorphisms which act locally by conjugation play an important role in 
the structure of Aut(G). 

For SCI define to be T\S, the graph obtained from T by removing 
all vertices of S and all their incident edges. 

Definition 1.3. Let x G X and let C be a connected component ofT x ±. The 
automorphism ac(x) given by 



is called an elementary conjugating automorphism of T. The subgroup of 
Aut(Cr) generated by all elementary conjugating automorphisms (over all con- 
nected components ofT x ± and all x G X) is called the group of conjugating 
automorphisms and is denoted Conj (G) . 

Theorem 1.4 (M. Laurence [11]). An ip G Aut(G) is a conjugating auto- 
morphism if there exists g x G G such that x^ = x 9x , for all x G X . 

From Theorem 1.4 it follows that the group of inner automorphisms 
Inn(G) is a subgroup of Conj(G); and is therefore a normal subgroup. 

2 Stabilisers of Parabolic Centralisers 
2.1 Stabiliser Subgroups 

Throughout the remainder of this paper let T be a finite graph with vertices 
X, let G = G(T) and let L = L(T) be the lattice of closed sets of T. We 
denote the automorphism group of G by Aut(G). 
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Definition 2.1. The stabiliser of L is defined to be 



St(L) = {0 G Aut(G) : G{Yf = G(Y), for all Y <E L} 

and the conjugate-stabiliser of L is defined to be 

St conj (L) = {(f) G Aut(G) : there exists gy such that 

G(Yf = G{Y) 9Y , for all Y G L}. 

If <t> G St conj (L) ; Y G L and g Y is such that G(Y)^ = G{Y) 9Y then we say 
that <p acts as gy on 7. 

Proposition 2.2. Both the stabiliser St(L) and the conjugate-stabiliser 
St conj (L) ofL are subgroups of Aut(G) and St(L) < St conj (L). 

Proof. It is clear that the stabiliser of L is a group and that it is contained in 
the conjugate-stabiliser. If G St conj (L) acts as gy on Y G L then G(Y) = 
{G{Y) h Y, where h = (gy 1 )^ 1 ■ Thus G(Y)^' L = G(Y) h . If 0' G St conj (L) 
acts as ^ on Y then G(Y)^ = G(Y) fc , where fc = gyigyf. □ 

2.2 Generators for the Stabiliser of L 

We introduce three sets of maps J, V± and Tr_i_: which will turn out to be 
automorphisms and to generate St(L) (cf.[12], [11]). First we recall some 
notation from [7] and establish some background information. 

We define an equivalence relation ~ on A by x ~ y if and only if x — y . 
(Note that this is the relation ~j_ of [7].) Denote the equivalence class of x 
under ~ by [x]. Then [x] is a simplex for all a; G A. The set N 2 consists 
of those x G X such that \[x)\ > 2. Define N x = X\N 2 , X' = X/ ~ and 
N' 2 = {[x] G X'\x G A 2 }. If x G Ax then [x] = {x} so A is the disjoint union 

A = U Ne ^[x]UA 1 . 

For x G X we write for G([x]±) = ([a;]±), so C G. For all 

x,y,z G A such that y G we have [y,z] = 1 if and only if [it, z] = 1, 
for all u G [x]j_. It follows that we may extend an automorphism <p of G[x]j_ 
to an automorphism <p ex of G, by setting g^ x = g^, for all g G and 
x 4>% — X; f or a ][ x ^ X\[x]j_. The map e x such that i— > <fr £x is then an 
monomorphism from Aut(G[x]j_) into Aut(G). Moreover, if [x]± ^ [y]± then 
G[x] x n G[y] ± = 1. Therefore Aut(G[x] ± ) £ * n Aut(G[y] ± ) £ « = 1 and, for 
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all G Aut(G[x]±) and ip G Ant (G[y]±), we have (p £x ^ £y = vjj 6y (f) £x . Hence 
Aut(G) contains a subgroup 

V= II A ut(G[x] ± ) £ * x JJ Aut(G[a;]j.) e -. 

1. The set J consists of the extension to G of all maps X — > G such that 

= x or aT 1 , for all x e X. Then J < Aut(G) and \ J\ = 2^. 

2. We define 

V ± = Y[ Aut(G[x] ± ) £ * < V. 

[ x ]eN^ 

3. For distinct x, y G X define a map tr^y : X — > G by tr X j / (x) = xy, 
and tr Xj y(z) = z, for z ^ x. If x^jx} C y 1 - then tr X3/ extends to an 
automorphism of G which we also call tr x y . Define Tr to be the set 
consisting of the extension to G of all the maps tr^, where x x \{x} C 
y ± . Then Tr C Aut(G). We define 

Tr ± = {ti XtV G Tr : cl(y) < cl(x)} C Tr . 

Note that we have excluded those tr x>y where c\(y) = cl(x) and that 
c\(y) < cl(x) implies that y G cl(x) so that x 1 - C y x and [x, y] = 1. 
Therefore the map tr x y G Tr^ if and only if x x C y (the inclusion 
being strict). 

We remark that the subgroup generated by J and V± is V. Moreover 
Laurence [11], building on results of Servatius [12], showed that Aut(G) is 
generated by J, Tr and Conj(G), together with automorphisms which per- 
mute the vertices of T (see for example [7]). 

Proposition 2.3. J, V and V± are subgroups of St(L) and the set Tr^ is 

contained in St(L). 

Proof. As J fixes every parabolic subgroup it is clear that J < St(L). To 
see that V± is a subgroup of St(L) consider Y G L. If x G Y and z G [x]± 
then Y C i 1 = 2 1 so z 6 7. Hence x G F implies that [x]j_ C Y. Now 
suppose that <fi G Vj_. If y G F n A 2 then y^ G < G(Y), by the above. 

If y G Y\N 2 then y* = y E G(Y). Hence G(y)* C G(F) and since V ± is a 
subgroup of Aut(G) it follows that G{Yf = G(Y). Therefore V± < St(L). 
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Finally, let r = tr x tV G Trj_ and let Y G L. If x ^ Y then r fixes Y pointwise, 
so we assume that x G Y. In this case cl(x) C Y and y G cl(x), from 
the remark following the definition of Tr_i_. Hence x T = xy G G{Y) and 
G(F) r < G(Y). As x = (xy- l ) T it follows that G(Y) T = G(Y). As V is 
generated by J and Vj_ it is also a subgroup of St(L). □ 

Before stating the next theorem we shall briefly explain what is meant 
by an arithmetic group. Two subgroups A and B of a group G are said to 
be commensurable if A fl B is of finite index in both A and B. A linear 
algebraic group is a group which is also an affine algebraic variety, such that 
multiplication and inversion are morphisms of affine algebraic varieties. A 
linear algebraic group is said to be Q-defined if it is a subgroup of GL(n, C) 
which can be defined by polynomials over Q and is such that the group 
operations are morphisms defined over Q. Let G be a Q-defined algebraic 
group. A subgroup A C G fl GL(n, Q) is called an arithmetic subgroup of G 
if it is commensurable with Gn GL(n, Z). A group is called arithmetic if it is 
isomorphic to an arithmetic subgroup of a Q-defined linear algebraic group. 

Theorem 2.4. The stabiliser St(L) is an arithmetic group, generated by the 
elements of J, V± and Tr± . 

We defer the proof of this theorem; which is part of the more technical 
Theorem 2.12 below. 

2.3 Ordering L and the stabiliser of L-maximal ele- 
ments 

We shall now define a partial order on elements of x which reflects the lattice 
structure of L. We shall then describe a subgroup of the automorphism 
group of G which stabilises subgroups generated by closures of the maximal 
elements in this order. First note that if Y G L then Y = U ye ycl(?/). 
Therefore if G Aut(G) and G(cl(j/))* = G(c\(y)), for all y G Y then 
G{YY = G(Y). This implies that if G(cl(x))* = G(cl(x)), for all x G X 
then (j) G St(L). Setting Lx = {Y G L : Y = cl(x), for some x G X} and 
St(L x ) = {<p G Aut(G) : G{Yf = G(Y) for all Y G L x } then we have 

St(L) = St(L x ). (2.1) 
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Definition 2.5. Let <l be the partial order on X given by x <l y if and 
only ifc\(x) C c\(y) andc\(x) ^ cl(y). By x =lV we meanc\(x) = c\(y). We 
say x is L-minimal (L -maximal ) if y <l x (x <l y) implies cl(y) = cl(x). 

Note that y <l x if and only if c\{y) C cl(x) and x ^ c\(y). 
Let L max = {cl(x) G L x | x is < L -maximal}. Denote by St(L max ) = {0 G 
Aut(G) | G{Yf = GiY) for all Y G L max }. 

Proposition 2.6. St(L) and St(L max ) are commensurable. 

Proof. Since St(L) C St(L max ), it suffices to prove that St(L) has finite index 
in St(L max ). Let (p E St(L max ), let x € X, let Z E L max , say Z = cl(z) for 
some L-maximal element z E X, and let Y G L such that Y C Z. By 
definition of St(L max ) we have G{Zf = G(Z) and so GiYf C = 
As Y E L we have Y = f/ ± , for some U £ L, so GiY) = C G (U), 
a canonical parabolic centraliser. Hence G(y)^ is a centraliser and from [8, 
Theorem 3.12] is conjugate to a quasiparabolic subgroup. As G(Z) is Abelian 
it follows (loc. cit.) that G(Y)^ is a canonical parabolic centraliser: that is 
G(Y)^ = G(V) for some V G L with V C G(Z). As is an automorphism 
it therefore permutes the subgroups where Y is an element of the set 

L(Z) = {V G L : V C Z} and this induces a permutation on the set L(Z). 
This holds for all elements Z E L max and setting M = UzeL^L(Z) we obtain 
a permutation o~(<f)) of M. It is clear that if ip is another element of St(L max ) 
then cr(<fnf)) = a(4>)a(ijj). Thus, writing Sm for the permutation group of 
the finite set M, we may view a as a homomorphism a : St(L max ) — > Sm- If 
G ker(a) then c(0) fixes every element of M and in particular every element 
of Lx- Hence ker(cr) C St(Lx) and since from (2.1) we have St(Lx) = St(L) 
this completes the proof. □ 

2.4 Ordering X and closures of elements 

Using the order induced from L we shall define a total order on X. This 
order will be used to index a basis of Z n with respect to which elements of 
St(L) will be described as matrices. The ordering depends on the following 
stratification of the closures of single elements of X. 

Proposition 2.7. For all x G X 

[x}± = cl(x)\{u E c\(y) : y < L x}. 
In particular, if x is L-minimal then [x]± = c\(x). 
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Proof. First recall cl(z) = cl(x) if and only if z = x 1 - (as Y = Y ), 
so z G [x]± if and only if cl(z) = c\(x). If u G cl(y), where y <l x then 
cl(w) < cl(y) < cl(x) so u 1 - ^ x ± . Hence [x]± C cl(x)\{w G cl(y) : y <l x}. 
On the other hand if z G cl(x) then cl(z) C cl(x). If also 2 ^ cl(y), for all 
y <l x then z x, so c\(z) = cl(x), as required. □ 

We now define a total order -< on X, which will have the properties that 

1. if x <l y then y -< x and 

2. if z -< y -< x and z G then y G 
To begin with let 

Bq = {Y G Lx '■ Y = cl(x), where x is L-minimal}. 

Suppose that B Q has k elements and choose an ordering Y\ < ■ ■ ■ < Y& of 
these elements. If % 7^ j then Yi HYj G L and from the remark at the 
beginning of this section and the fact that the Y,'s are L-minimal it follows 
that YiDYj = 0. Therefore we may define the ordering -< on Uf =1 Yj in such a 
way that if Xi G Yj and Xj G Yj and Yj < Yj- then Xj -< a^: merely by choosing 
an ordering for elements of each Yj. 

We recursively define sets Bi of elements of Lx, for z > 0, as follows. 
Assume that we have defined sets -Bo, • • • ,Bi, set Ui = Uj =0 Bj and define 
Xi = {u G X : u G Y, for some Y e Ui}. li Ui ^ L x define by 

.Bj+i = {Y = cl(x) G : Y ^ U, and y <l x implies that cl(y) G Ui}. 

If C/j 7^ Lx then X,i ^ X and -B i+1 7^ 0. We assume inductively that we have 
ordered the set Xi in such a way that if0<a<6<z then x a G Y a where 
Y a G L? a and x;, G Y> where Y& G L?f, implies that -< x a . From Proposition 
2.7, if Y = cl(z) G 5,+! then 

[x]± = Y\{u G c\(y) :y< L x} 
= Y\{ueX l }. 

Therefore we have defined -< on the set Y\[x]j_. Moreover, if Y\ 7^ Y2 and 
Yi, Y 2 G B i+1 then Y 1 R Y 2 G L so z G Yi n Y 2 implies cl(z) C Y x n Y 2 . 
As Yi 7^ Y 2 this implies that cl(z) is strictly contained in Yi, i — 1,2. If 
Y = cl(xj) then z <iXi and so z [xi]±, i — 1,2. That is, fl [x 2 ]j_ = 0. 
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Now choose an ordering on the set of elements of B i+ i. Z\ < ■ ■ ■ < Z\. say, 
where Zj = cl(xj). Then Zj\[xj]± C X i} j = l,...,k. We can extend the 
total order -< on Xi to 

X l+1 = X,U U k j=1 Zj = X,U Uj = ifo]± 

as follows. Assume the order has already been extended to Xi U*~} 
Extend the order further by choosing the ordering -< on the elements of 
[x s }± and then setting its greatest element less than the least element of 
Xi Uj~} [xj}±. At the final stage s = k and the order on Xi is extended to 
Xi+i- We continue until Ui = Lx, at which point X = Xi and we have 
the required total order on X. Note that, by construction, if x,y G X and 
x <l y then y -< x. Also, if x -< y -< z and [z]± = [x]± then [y]± = [x]±. 
Thus 1 and 2 above hold. If cl(x) belongs to Bi we shall say that x, cl(x) 
and [x}± have height i and write h(x) = h(cl(x)) = h([x]±) = i. 

2.5 A matrix representation of St(L) 

Suppose that X = {x±, . . . , x^} with x x -< ■ ■ ■ -< x^. If x G X and G St(L) 
then we have G G(cl(x)). If cl(x) = {yi, . . . ,y r }, where x = y\ say, then 
as G(cl(x)) is a free Abelian group we may write 

x+ = y\ 1 -"vir. (2.2) 
Setting cij = 0, if Xj cl(x), and a>j = bi, if Xj = yi, for some i, we can write 

x — x l x k . 

As this holds for all x G X we have 

~0 _ ^, a i.i . . . ^ a i>fc 

x fc — x l ' ' ' x k ■ 

Assume now that Y G L. Then Y = U ye y c Kv) for 1 < % < k, either 
[xi}± C y or n y = 0. Let I — {i : 1 < i < k and C y}. Then, 
from Proposition 2.7, it follows that y = Uj g /[xj]^. Moreover, for all i such 
that Xi G y we have 
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We denote the restriction 0|g(y) of to G(Y) by 0y, for any subset Y of X 
and £ St(L). We shall also write <p x instead of <f) c i(x), for x £ X. 

Definition 2.8. In the above notation, given Y £ L we define the matrix cor- 
responding to the restriction 0y of £ St(L) to G(Y) to be [0y] = (a>ij)i,jei- 
IfY = X we write [0] for [0x] ■ 

Definition 2.9. Let Y = {yi, . . . , y r } £ L V\ -<■■■-< y r an d let Z be a 
subset ofY. Let I = {i : 1 < i < r,y,i £ Z} . Given A = {a^j) £ GL(r, Z) we 
define the Z-minor of A to be the matrix M(A,Y, Z) = (aij)ij(zi. IfY = X 
we write M(A, Z) for M(A, X, Z) . 

The Z-minor of a matrix A is therefore the matrix obtained from A by 
deleting the ith row and column for all i such that yi £ Y\Z. From these 
definitions we have the following lemma. 

Lemma 2.10. Let £ St(L) and Y £ L then [0 y ] = M([0],F). If Z C 

Y CW are elements of L then M(A, W, Z) = M(M(A, W } Y), Y, Z). 

For iflwe say that y £ [x]± is the minimal element of [x}± if y -< 
for all z £ [x]j_- Let X mm = {x £ X : x is the minimal element of 
Then X = U xe x[x]± = U a . g xmin[x]j_. We extend this notation to arbitrary 

Y £ L by defining F min = X min n Y; so F = U,, e yaia[j/]j.. 

2.6 Sets of Matrices Corresponding to Closed Sets 

We define a set of integer valued upper block-triangular matrices correspond- 
ing to a closed set. Let Y £ L and write Y mm = {vi, . . . ,v m }, where 
V\ -< . . . -< v m . Assume further that Y = {u\, . . . , u r }, where u\ -< ■ ■ ■ -< u r . 
The set Sy is defined to the set of r x r integer valued matrices A = (aij) 
such that the following conditions hold. 

1. A has m diagonal blocks A\, . . . ,A m , such that Ai £ GL(| [v Z). 

2. If i > j and <2j j is not part of a diagonal block then a^j = 0. 

3. If i < j and j is not part of a diagonal block then = unless 
Uj <l uf, in which case a^j may be any element of Z. 
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The first two of these conditions imply that A is an upper block-triangular 
matrix. Suppose that A £ Sy and has diagonal blocks A±, . . . , A m . Define the 
matrix B to be the block-diagonal matrix with diagonal blocks A^ 1 , . . . , A" 1 . 
Then AB is a unipotent matrix and it follows that A £ GL(r, Z). Therefore 
Sy is a subset of GL(r, Z). 

Lemma 2.11. 

1. Elements of Sy are upper block-triangular elements of GL(r, Z). 

// zs an element of J, V± or Tr± then [0] £ Sx ■ 

3. The set Sy (with matrix multiplication) is a monoid, for all Y £ L. 

Proof. If £ J then [0] is a diagonal matrix with diagonal entries ±1, so 
belongs to Sx- If £ V± then = n^jeJV' ^ or some automorphisms 
X £ Aut(G[x]j_). Hence [0] is block diagonal, with a blocks of dimension 
|[x]_i_|, for each [x] £ N' 2 and of dimension 1 for all x £ N\. It follows that 
[0] £ Sx- Finally let = tr XtV £ Trj_. Then cl(y) < cl(x) so x -< y and if 
x = Xi and y = Xj then [0] is the matrix with Is on the leading diagonal, 
Ojj = 1 and zeroes elsewhere. As Xi -< Xj we have i < j and, as Xj <l %i, 
Qi j is not in a diagonal block so this matrix belongs to Sx- Thus statement 
2 holds. 

To prove statement 3 assume that Y = {ui, . . . , u r } where u± -<■■■-< u r . 
Let A,Be S Y , A = (a i:j ), B = (b id ) and let AB = C = (c id ) £ GL(r,Z). 
Then Cjj = Ylk=i a i,kbk,j- Suppose that A has diagonal blocks A±, . . . , A m . 
Let Ad be the block-diagonal matrix with diagonal blocks A%, . . . , A m and 
zeroes elsewhere. Let An = A — Ad- Define Bd and B^ similarly, so Bd is 
block diagonal and B = B D + B N . Then C = A D B D +A D B N +A N (B D +B N ). 
Therefore C is upper block-triangular with diagonal blocks AiBi, . . . , A m B m 
and A t Bi £ GL(|Ai|,Z). 

Suppose that i < j and Cjj does not belong to a diagonal block. If i and 
k are such that Uk Ui then a^k = and if k,j are such that Uj Uk then 
bkj = 0. Hence a^kbkj ^ implies that Uk <l u% and Uj <l Uk- If —l Uj 
then belongs to a diagonal block, a contradiction. Hence Uj <l u^. Thus 
Cjj 7^ implies <^ ttj and so C £ Sy- As the identity matrix is in Sy it 
follows that Sy is a monoid. □ 

We are now ready to prove Theorem 2.4, which is the second statement 
of the following Theorem. 
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Theorem 2.12. The map tx : St(L) -> GL(|A|,Z) awen by (p ^ [<p] 
an injective homomorphism with image Sx- In particular Sx is a group. 
Moreover the group St(L) is generated by the elements of J, V± and Tr±, 
and is an arithmetic group. 

Proof. We shall first show that it is an injective group homomorphism, from 
St(L) to GL(|A|,Z). Assume that |A| = k, let (p,ip G St(L) and let [<p] = 
{oij) and [ip] = {bij). In the notation of Section 2.4, for Xi G A we have 

*i* = ■ ■ ■ i&r = u k r =M ra ■ ■■4 j r- = nU x 7^ where c ^ = 

J2 r =i a i,rbr,j- Hence [(pip] = (qj) = Therefore n is a homomorphism 

and it is immediate from the definition that ir is injective. 

Let T denote the subgroup of St(L) generated by J, V± and Tr^ and 
recall that V is the subgroup of St(L) generated by J and V±. From Lemma 
2.11 it follows that [(f)] G Sx, for all <p G T. Therefore once we have proved 
the final statement of the Lemma it will also follow that the image of ir is 
contained in Sx- The proof of the final statement will be broken into three 
cases and in each case we shall also verify that ir maps surjectively onto Sx- 

Let (ft G St(L) and x G X and suppose that cl(x) = {y±, . . . , y r }. Then 
we can express x^ as in (2. 2). Assume further that [x]± = {y%, . . . , y s }, where 
s < r. In the notation of (2.2), if bj = 0, for all j > s, then x^ G 
Suppose this holds for all x G [x}±; so 4>[ x ] x G Aut(G[x]j_). In this case we 
call a block-diagonal automorphism. 

Case 1 

Let <p G St(L) be a block-diagonal automorphism and let x G X. If x G N2 
then [x] G N' 2 and G Aut(G[x]) 6x C V±. If x N 2 then [x]± = {x} and 
4>m e ^- 111 either case f^ff, G V and, as the same is true of all x G A, 

n tzu-u^v^T- 

[x]£N^ xeN- L 

Now let A = {xi, . . . , Xk}, where X\ -<■■■< x^ and write [<p] = (a,j). 
Let X min = {xjj, . . . , Xi m }, for some m > 1, with x^ -< ■ ■ • -< Xj m . In this 
terminology what we have shown is the following. 

If aij = 0, for all i,j such that Xi G [£i n ]±,£j ^ [xi n }±, then 0^™ ^ G V, 

m 

and if this holds for n — 1, . . . , m, then <p = J^J 0f* n , G V C T. (2.3) 

n=l 
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That is, if (2.3) holds then £ T; and so [0] £ Sx- 

On the other hand, let A £ Sx be a block-diagonal matrix. Then A has 
diagonal blocks A n £ GL(| [ccjjjj, Z), for n = 1, . . . , m. Here A n determines 
an automorphism, n say, of G[xj n ]j_, and = YY^=i 'Pn'' 71 e ^- Moreover 
[0] = A; so all block- diagonal matrices in Sx are in the image of ir. 

Case 2 

Let £ St(L) and A = [0]. Write A = Ad + An as in the proof of Lemma 
2.11. In this case we assume that Ad is the identity matrix. This means 
that xf = XiWi, where Wi £ G(Y), for some Y C cl(x)\[xj]_L, for i = 1, . . . , k. 
Define r = r(0) to be the maximal integer such that X f ^E. \xi n 

] i , for some n, 

and there exists Xj such that Xj ^ [^ij± but a rj - 7^ 0. Let j = c = c(0) be 
maximal with this property. (The argument of Case 1 covers the case r = 0.) 
As a T)C 7^ we have w r = uxc r ' c , for some u £ G(Z), where x r ^ Z and since 
Ad is the identity w s £ G(Z S ), where x r ^ Z s , for all s > r. 

As £ St(L) we have xf £ cl(x r ) so x c £ cl(x r ) which implies cl(a; c ) C 
c\(x r ). Since x c ^ [x r ]j_ it follows that c\(x c ) 7^ cl(x r ). Hence tr XriXc £ Trj_ C 
St(L). Let 0i = (tr Wc )- a - c £ T. Then xf 1 = x r a^ ar ' c and xf 1 = x h for all 
/ 7^ r. Let 0o = 00i ; so 0o £ St(L). We have 

xf° = (x r uxp c ) 4 ' 1 = x r u and xf° = (x s w s ) rt ' 1 = x s w s = xf, 

for s > r. If s < r then 

j. n j., ( x s w s Xc r ' c = xfxc r ' c , if x r occurs in w s 

xf. = x s wy = < a, , 

I x s w s = xi, otherwise. 

Therefore all diagonal blocks of [0o] are the identity matrix and either 
r([0 o ]) < r or c([0 o ]) < c. We may then assume inductively that [0 O ] £ Sx 
and 0o £ T: so £ T. Now define E to be the matrix which has zero 
in every position except row r column c, which is equal to a rc . Then 
Wi 1 ] = ItE £ Sx and from Lemma 2.11 it follows that [0] = ^oH^i" 1 ] &x- 
By induction it follows that for all such that [0] = A = Ad + An, with Ad 
the identity, we have £ T and 71 " £ Sx- The same argument shows that 
if A £ Sx and A = A D + A N , with A D the identity, then A = 71 ", for some 
0£T. 
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Case 3 



In the general case let <p £ St(L) and write [(f)] = A = Ad + An as before. 
Let B = A D X . Then from Case 1, B ±x £ Sx and B = [erg], for some <7b £ T. 
Let C = 00"^- Then all diagonal blocks of [(] are the identity, so £ £ T and 
[C] £ Sx, from Case 2. Therefore (f> £ T and [0] £ S^. If we begin this 
argument with an arbitrary element A of Sx instead of an element of St(L) 
it shows again that A £ T n and A £ Sx- 

We now show that the group St(L) is an arithmetic group. Let be the 
subgroup of GL(|X|,C) satisfying conditions (1),(2) and (3) in the definition 
of Sx above. Then K is a Q-defined linear algebraic group. As Sx = 
K n GL(\X\, Z) it now follows that St(L) is arithmetic. □ 

Combining the final statement of the theorem with Proposition 2.6 we 
obtain the following corollary. 

Corollary 2.13. St(L max ) is an arithmetic group. 

Proof. From the proof of Proposition 2.6 St(L) is finite index subgroup of 
St(L max ). Also the proof of of Theorem 2.12 goes through to show that 
St(L max ) is isomorphic to a subgroup of S m&x of GL(|X|,Z). To see this, for 
each x £ X let M x = {z £ X : z is L-maximal and x <l z}. Then G(M X ) 
is Abelian and contains x^, for all (f) £ St(L max ). Let £ St(L max ) and, as 
at the begining of Section 2.5, write ^ fc , where aj ^ only if 

Xj £ M x . As before this allows us to associate an integer valued matrix [(f)] 
to (f>. The proof that the map (f> i— > [(f)] is a monomorphism from St(L max ) into 
GL(|X|, Z) is exactly the same as the first paragraph of the proof of Theorem 
2.12. Thus St(L max ) is isomorphic to its image S max C GL(|A|,Z). Moreover 
this monomorphism restricts to St(L) to give the map ix and so Sx is a finite 
index subgroup of S ma *. 

Keeping the notation of the proof of the previous theorem we have Sx = 
K fl GL(|X|,C). Now choose a transversal for cosets of Sx in 

S max . Then g £ S max if and only if go" 1 £ S x Q K, for some r. As S max £ 
GL(|X|,Z) so a" 1 £ GL(|A|,Z), for all r. Hence the condition that an 
element h £ GL(|X|,C) satisfies h = ga" 1 , for some g, can be expressed 
using \X\ 2 polynomials with integer coefficients (namely the entries of the 
matrix a" 1 ). Set p = \X\ and let these polynomials be m r ^i, . . . , m rtPtP . 
(Thus if h = ga~ l = (hy) then substitution of entries of g for variables of the 
m r jj gives hij = m r ^j(g), for alH, j.) Suppose that the algebraic variety K 
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is defined by polynomials fi, . ■ . , fi- Then g G Ka r if and only if g satisfies 
the polynomial equations fi{m r ^\, . . . , m rPiP ), i = 1, . . . ,1. As fi and m r>i j 
are polynomials with integer coefficients this implies that Ka r is a Q-defined 
affine algebraic variety. Thus Uf. =l Ka r is a variety and 

(U s r=1 Ka r ) nGL(|X|,Z) = U* =1 (K n GL(|X|, Z)) a r = U* =1 £xa r = 5 max 

so St(L max ) is an arithmetic group. □ 

In the previous theorem we restricted attention to the entire group St(L) 
and its isomorphic image Sx- However, we shall now show, the set Sy is a 
group, for all closed sets Y in L, and in fact all these groups are arithmetic. 
By defining appropriate maps corresponding to inclusion, as follows, it can 
be seen that the lattice L maps contravariantly to a sublattice of the lattice of 
subgroups of Aut(G). If Y,Z £ L with Y C Z then M(A,Y,Z) £ GL(|Z|,Z) 
and so p(Y, Z) : A i— > M(A, Y, Z) is a map from Sy to GL(|Z|, Z). 

Lemma 2.14. Let Z,Y £ L Z C Y. T/ie sei 5V an arithmetic group 
and the map p(Y, Z) is a surjective homomorphism from Sy to Sz- There is 
an injective homomorphism e(Z, Y) from Sz to Sy such that e(Z, Y)p(Y, Z) 
is the identity on Sz- 

Proof. We show that p(Y, Z) is an surjective monoid homomorphism, for all 
Z C Y G L. Since Sx is a group it will then follow that Sy is a group, for all 

Y G L. The proof that Sy is arithmetic is then the same as for Sx, replacing 
X by Y throughout. Let Y mm = {v\, . . . , v m }, where v i -< • • • -< v m . Also let 

Y = {«!, . . . , u r }, where u\ -< • • • -< u r and let I — {i : 1 < i < r and U; L G 
Z}. Let A = (ctij) G Sy and suppose that A has diagonal blocks A ly . . . , A m . 
As A is upper block-triangular it follows from the definition that M(A, Y, Z) 
is upper block-triangular. If V{ G Z then [vi]± C Z and the diagonal block 
containing A{ is unaffected in the transformation of A to M(A,Y, Z). On 
the other hand if u$ ^ Z then the diagonal block is deleted in forming 
M(A, Y, Z). As Z min = Y min n A, the diagonal blocks of M (A, F, Z) satisfy 
condition 1 of the definition of Sz- 

It remains to verify condition 3. Suppose that i,j<El and that a^j ^ 
and di } j does not belong to a diagonal block of M(A, Y, Z). From the above, 
dij does not belong to a diagonal block of A, and since A is upper block- 
triangular and satisfies condition 3, i < j and Uj <l Ui- Then the same holds 
for M(A, Y, Z), as required. Therefore p(Y, Z) maps Sy into Sz- 
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To see that p(Y, Z) is a homomorphism let A = (a^) and B = (bij) be 
elements of Sy and let C = (qj) = AB. From Lemma 2.11, we have C G Sy. 
Suppose that i,j G I and that a^kbkj ^ 0, for some k. Then <l Uj 
and Uj G Z. Hence G cl(«fc) C cl(wj) C Z. Therefore i,j,k G / and 
Cjj = J2kei a i,kbk,j- It follows that M(AB, Y, Z) = M(A, Y, Z)M(B, Y, Z), 
so p(Y, Z) is a homomorphism. 

To construct e(Z,Y) note that if P G then we may write P = 
ipi,j)ijei] by writing Z as a subset of {wi, . . . , u r }. Then let the diagonal 
blocks of P be Pi, where i E I. With this notation define an r x r integer 
matrix A by first of all setting a^j = pjj, for i, j G /; then setting a^, = 1, 
for i £ I, and finally setting ay = for all other z, j. Then A is upper block- 
triangular and has blocks A\, . . . , A m , where Ai = Pi, if i G / and Ai is the 
identity matrix in GL(| [v i}±\, Z), otherwise. As P satisfies condition 3 then 
so does A. Hence A belongs to Sy- Define M(P, Z,Y) = A (where ZC7) 
and P £ ( Y ' Z *> = M(P,Z,Y), for all P G S z . By definition p<^) P {Y,z) = p> 
for all P G Sx, so e(Y,Z) is injective and p(Y, Z) is surjective. Moreover, 
from the definition, e(Y, Z) is a homomorphism. 

□ 

2.7 Restriction to closed sets 

Here we consider the restriction of automorphisms in St(L) to subgroups 
G(Y), where Y is in L. Given Y G L we define L(Y) = {Z G L : Z C Y}. 
Note that L(F) is not in general the same as L(T(Y)), the set of closed sets 
of the full subgraph T(Y) of T generated by Y; although LT(Y)) C L(Y). 
We define Sty(L) = {0y : G L}. Then Sty(L) is a subgroup of Aut(G(Y)) 
and is contained in the subgroup of stabilisers, in Aut(G(Y)), of L(Y). 

Lemma 2.15. The map py : St(L) — > Sty(L) given by <p ^ <py is a surjective 
homomorphism. The map iiy : Sty(L) — > Sy ozi>en by <py \— > [<fry] is an 
isomorphism, so Sty(L) is arithmetic, for all Y G L. Moreover pyiry = 

7TXP(X,Y). 

Proof. Let (p,ip E St(L). Then G G(Y), for all x G F, so x<^ = (x*)^ = 
(x'V)^, f or a }] x G F. Hence (</>?/>) y = </>y?/V and py is a homomorphism; 
surjective onto its image which is, by definition, Sty(L). 

From Theorem 2.12 the map 7Tx = tt is an isomorphism from St(L) to 
Sx- From Lemma 2.14 the map p(X, Y) is a surjective homomorphism from 
Sx to Sy. Let 9 = ir x p(X,Y). An element (f> G St(L) belongs to ker(py) if 
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Figure 2.1: Maps defined on subgroups of St(L) 

x^ = x, for all x G Y: in which case [0y] is the identity matrix of dimension 
\Y\. Hence the diagonal blocks of <f>* x corresponding to [x}± C Y are identity 
matrices; and <p e = I, the \Y |-dimensional identity matrix. This shows that 
ker(py) C ker(#), so 9 induces a homomorphism from Sty(L) to £y. The 
image of 0y under this homomorphism is <p e = [(fi] p ( X ' Y ^ = M ([((>], Y) and from 
the definitions we have 4> Y Y = M([(p],Y). Therefore 7Ty is a homomorphism 
and Py^y = KxP(X, Y). As 9 is surjective, so is 7Ty. If 4> Y Y — I then x^ Y = x, 
for all x G Y, so 0y is the identity on G(Y) and iry is injective. □ 

If Z C F g L and G St(L) we define py,z to be the map sending 
(f> G Sty(L) to 4>\ G{Z) G Stz(L). 

Corollary 2.16. Let Y, Z G L with Z CY. Then p(X, Z) = p(X, Y)p(Y, Z) 
and pz = PyPy,z- Moreover py,z is surjective and ttyp(Y, Z) = py,z^z- 

Proof. This follows from Lemmas 2.10, 2.14 and 2.15. □ 

The various maps we have defined are illustrated in the commutative 
diagram of Figure 2.1. 

2.8 The structure of St conj (L) 

First we examine the structure of Sty(L) and Sy, for an arbitrary closed set 
Y. 
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Definition 2.17. Let Y e L and Y = U™^]^ where Y mhl = {v l , ...,v m } 
with Vi -< ■ ■ ■ -< v m . Denote by D Y the set of block diagonal elements of Sy; 
with diagonal blocks Ai,...,A m such that Ai G GL(|[i>;]^|, Z). Denote by Uy 
the subset of Sy consisting of matrices for which Ai is the identity matrix of 
GL(\[vi]±\,Z), for i = 1, . . . ,m. 

Lemma 2.18. Let Y <E L andY = U^JfJi, where Y min = {vi,...,v m } with 
Ui -< ■ • • -< v m . Both Uy and Dy are subgroups of Sy and Sy = Uy x Dy. 
Moreover 

m 

DY = Y[G[vi] ± . 

i=l 

Proof. Let A £ Sy with diagonal blocks A\, . . . , A m and define Ad to be 
the block-diagonal matrix with diagonal blocks Ai, . . . , A m , and let d be the 
map sending A to Ad- Then (A d ) n Y is clearly an element of Sty(L) and 
so A d G Sy- Hence A d G Dy and d is a surjective map from Sy to Dy. If 
B is also in Sy and has diagonal blocks B%, . . . , B m then, as in the proof of 
2.11, AB has blocks AiB±, . . . , A m B m , so d is a homomorphism and Dy is a 
group. If A G Sy then A G ker(d) if and only if every diagonal block of A 
is an identity matrix. Hence ker(rf) = Uy. If % is the inclusion of Dy in Sy 
then id is the identity map on Dy and so Sy = Uy x Dy, as claimed. That 
Dy = YYiLi G[vi}± is immediate from the definitions. □ 

In the case where Y is the closure of a single element of X we have the 
following corollary of the above results. 

Corollary 2.19. 1. [<j> x ] G S x , for all (f) G St(L). 

2. There are automorphisms <p X)S and (f) XjU of G(c\(x)) such that <p x = 
$x,s$x,u and [<j>x,s\ is the block-diagonal matrix with diagonal blocks 
Ai, . . . ,A m and [4> x ,v\ is an upper unitriangular matrix (the unipotent 
part of [(f) x }). 

3. Given A G S x there exists ip G St(L) such that [ip x ] = A. 
I Ify < L x then [<f> y ] = M([0j,cl(j/)). 

5. The set S x is a group. 

Proof. 1, 3 and 4 follow from Lemma 2.15. 5 follows from Lemma 2.10 and 
2 follows from Lemma 2.18. □ 
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Theorem 2.20. St conj (L) = Conj(G) x St(L). 

Proof. First we show that Conj(G) C St conj (L). As Conj(G) is generated by 
automorphisms of the form given in Definition 1.3 it suffices to show that 
(ft = ctciy) belongs to St conj (L), where y G X and C is a connected component 
of the full subgraph on X\y- L . Let V G L, so V = T -1 , for some Tel. If 
y e V then G(Y) ct ' = G(V), so assume y V. Let v 1 ,v 2 G V. If v x G y L 
then vf = v 2 , so assume Vi y^, for i — 1,2. Now y ^ V implies there 
exists some t G T such that [y, t] ^ 1. As t> $ G T- 1 and ^ y 1 - it follows that 
f i, v 2 and t lie in a connected component of T{X\y ± ). In particular vf = v%. 
Therefore either G{V)* = G(V) or G(V)* = G(V) y and so G St conj (L) as 
required. 

Next we show that Conj(G) < St conj (L). It suffices to show that fl -1 ^ e 
Conj(G), where is defined as above. Let x G X and let g G G such that 
G(c\(x)) e = G(cl(x)y. Then G(cl(x)) e_1 = G(c\(x)) h , where = (g- 1 ) 9 ' 1 . 
Thus x 61 = w h , for some 10 G cl(x), so x = (w e ) he and x 9 = w e . Now 

x e-^e = { ((O h *) s = (wY h * e = aV** 9 , if cl(x) CCu?/ 1 
\ (w h4 ') = (w e ) h4,<> = x 9 ^ 6 , otherwise 

Therefore 6~ l (f)6 is a conjugating automorphism. 

Now we shall show that any element 9 G St conj (L) can be expressed as 
6 = r<j>, for some r G Conj(G) and G St(L). Fix G St conj (L) and, 
for all y G L fix # y G G such that GiY) 9 = G(Y) 9Y . Without loss of 
generality we may choose gy so that none of its left divisors belong to G(Y) 
or to Cg{Y) = G(Y ± ). Given two non-empty closed sets Y,ZeL, with 
y C Z we claim that gyg^ 1 — oh where a G G(Z) and b G Cq(Y). To 
see this suppose that u G G(Y) and let r G G(y), s G G(Z) such that 
u = r 9Y = s 9z . From [6, Corollary 2.4] and the choice of gy and gz there 
exist c, c', di, d[, d 2 , d' 2 , v G G such that = cod 2 , gz = c'od 2 , r = d± ovodi, 
s = d'y o v o d[, and with d = d\o d 2 and d! = d[ o c?' 2 , r 3y = c/" 1 ovod and 
s sz = rf'" 1 ovod'. 

By definition of 0, for x G Y there exists M G G(Y) such that M e = x 9Y . 
We may then take r = x and s G G(Z) such that u e = s 9z = x 9Y . In this 
case we shall have r = x = v and so d\ = 1 and from loc. cit. Corollary 2.4 
c, c' G Cg(x). Allowing x to range over Y we see that c, d G Cc(y) and by 
choice of gy it follows that c = 1 and </y = d 2 . Now, with r = x G y again we 
have d 2 l oxod 2 = r 9Y = s 9z = d'~ x oxod', so d' = d 2 . As a(<i' 1 ) C a(s) C Z 
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we have d[ G G(Z). If d[ has a left divisor in G(Y) then so does gy and 
c' ^ Cg(Z) as it's a left divisor of gz- This completes the proof of the claim 
as gygz 1 = d^c'- 1 . 

Next we use 9 to construct a homomorphism from G to itself and subse- 
quently show that this homomorphism is an element of St(L). Let x G X; so 
G(cl(x)) 9 = G(c\(x)) 9x . Then there exists u x G G(cl(x)) such that x e = u%°. 
Define a map : X — > G by x^ = u x , for all x G X. Suppose x, y G X with 
[x, y] = 1. Then x, y G x ± PI y 1 " so cl(x) U cl(y) C x -1 fl y L . Let Z = x -1 fl y 1 - 
and so G(Z) 61 = G(Z) 9z . As cl(x) C Z we have, from the above, g x = a6gz, 
with a G and 6 G C G (cl(x)) = G(x ± ). Thus ab G G(x x ) and = u x . 

Hence u 9x = u 9 x z and similarly u 9 y = u 9z . As 9 is an automorphism we 
have 1 = [u 9 x) u 9 y y ] = [u x ,u y ] 9z , so [u x ,u y ] = 1. Therefore extends to an 
endomorphism of G. 

The next step is to show that is surjective. To this end suppose that 
y, z G X and c\(y) C cl(z). If u G cl(y) then [u,v] = 1, for all v G cl(,z), as 
c\(z) C z 1 - C I/- 1 . We have ^ = afe^, where a G G(cl(z)) and b G G^y- 1 ). 
Hence m£ 6 = u y and so ug" = u a y *. Now let x G A. As G{c\{x)) e = G{cl(x)) 9 * 
there exists w G G(cl(x)) such that w 9 = x 9x . Assume w = y^-'-y^ 1 , 
for some yi G cl(x) and Si = ±1. Let Ui = u y% . Then cl^yi) C cl(x) so 

= uf*, from the preceding argument, and w 9 = (w^ 1 • • • u e ™) 9x = x 9x . 
Hence = u^ 1 ■ ■ ■ u 6 ^ = x and is surjective. 

To show that is injective consider the automorphism 9~ x and let h x = 
(g" 1 ) 9 , for all x G X. Choose, for all x G X, an element fc x G G and 
Us G G(cl(x)) such that G(cl(x)) 6,_1 = G(cl(x)) fca: , x 9 ' 1 = v x x and fc^ has 
no left divisor in G(cl(x)). Then, as in the case of 9 and above, the map 
: x — > v x extends to an endomorphism of G. Moreover h x = j x k x , for 
some j x G G(x^). Suppose that u x = y± L ---y^ n , where yi G cl(x). Write 

v i = v yi = Vii f° r * = 1) • • • i n - Then, from the above, yf 1 = v\ x = v\ x , 
as cl(i/i) C cl(x), Vi G cl(yi) and j x G G^). Now x = x 99 ' 1 = (u 9 ?) ' 1 = 
(u 8 .' 1 )^ 1 = {y{ lhx ■ ■ ■ v £ n nhx ) hxl =v{ 1 ■■■ v e n n , so x^ = uf = vl 1 ■ • • i£» = x. It 
follows that is a bijection and hence is an automorphism. By definition 
maps G(cl(x)) to itself, for all x G X, and so belongs to St(L). 

Now define l x = g^ 1 , for all x G X. Then x 9 = u 9x = (x^)^ = (x lx ) <t> , so 
r = 9<f>~ 1 is a conjugating automorphism. Note that if p G Conj(G) fl St(L) 
then x p = x Wx , for some w x G G, and G(cl(x)) p = G(cl(x)); so x Wx G 
G(cl(x)). It follows that w x G G^x^) so x p = x and p is the identity map. 
Hence Conj(G) fl St(L) = {!}. Now suppose that t,t' G Conj(G) and 
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0,0' G St(L). Then r0 = r'0' implies r'-V = <//</> G Conj(G) n St(L), so 
t = t 1 and = 0'. What we have shown is that every element 9 G St conj (L) 
can be uniquely expressed as 9 = r<f> with r G Conj(G) and G St(L). The 
theorem now follows. □ 
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